
public class ShellSort implements Isorter {

	public void sort(int[] zahlen) {
		int[] schrittweite = new int[20];
		
		schrittweite[0] = 1;
		for(int i = 1; i < 19; i++) {
			schrittweite[i] = schrittweite[i - 1] * 3 + 1;
		}
		
		
		
		int nextElement, s;
		for(int i = 1; i < zahlen.length; i++) {
			nextElement = zahlen[i];
			for(s = i; (s > 0) &&(nextElement < zahlen[s-1]) ; s--) {
					zahlen[s] = zahlen[s-1];
			}
			zahlen[s] = nextElement;
		}
	}
}